Billene được sinh ra ở Addis Ababa, Ethiopia. Cô là người sinh ra cuối cùng trong số ba người con và có hai anh em. Cô chuyển đến Harare, Zimbabwe khi còn trẻ trước khi chuyển đến Canada và sau đó quay trở lại Ethiopia để làm cố vấn báo chí cho Thủ tướng.[3]

Trong cuốn sách của mình, Billene viết về giáo dục đa quốc gia, "Tôi đã dành một nửa cuộc sống của tôi ngoài nước tôi sinh ra - Ethiopia. Tuy nhiên, một số chỉ tiêu của Ethiopiawinet (Ethiopianess) đã kích thích trong tôi thông qua xã hội hóa đã duy trì bản thân trong suốt những năm qua để về nước cống hiến." [3]